Power management for a pipelined circuit

ABSTRACT

A circuit is disclosed for controlling power supplied to a pipelined circuit. The circuit includes a front-end transition detection circuit, a back-end transition detection circuit and a stage power control circuit. The stage power control circuit includes a timer that may be reset in response to the back-end transition detection circuit detecting a transition in the output of the pipelined circuit. If the timer expires, the stage power control circuit performs a shut-down procedure that includes sequentially suppressing power to a plurality of stage circuits in the pipelined circuit. The sequential suppression of power includes suppressing power provided to a first stage circuit at the end of a first clock cycle, and the first stage circuit is connected to the input of the pipelined circuit. Then, power supplied to a second stage circuit directly connected to the first stage circuit may be suppressed after the next clock cycle. The sequential shut-down procedure may continue until power is suppressed for all the stage circuits in the pipelined circuit, and thus the power consumed by the pipelined circuit is minimized. The stage control circuit may also perform a turn-on procedure for providing power to the stage circuits that have had power suppressed during the shut-down procedure. If the front-end detection circuit detects the transition of a signal transmitted to the pipelined circuit, then the turn-on procedure is performed. The turn-on procedure may be performed even if all the stage circuits have not had their power supply suppressed. The turn-on procedure includes sequentially providing power to the stage circuits, starting from the first stage circuit.

FIELD OF THE INVENTION

[0001] The present invention is generally related to power management techniques for computer chips. More particularly, the present invention is generally related to reducing power consumption of a pipelined circuit in a computer chip.

BACKGROUND OF THE INVENTION

[0002] In a typical microprocessor chip, designers often use a pipelined circuit to perform certain operations, such as floating point computations, for increasing the chip's frequency. A pipelined circuit conventionally includes multiple pipeline stage circuits for performing the computations. Conventional pipeline stage circuits are often modified to increase the performance of the chip. However, high-performance pipeline stage circuits often substantially dissipate power when performing calculations. Even when functioning in an idle or sleep mode, conventional pipeline stage circuits dissipate a significant amount of power through leakage paths.

[0003] With the ever increasing demand for power in microprocessor chips, it is imperative that the power efficiency of every circuit in a microprocessor chip. Accordingly, techniques have been developed for reducing power consumption in microprocessor chips, such as placing pipeline stage circuits in a sleep mode. Techniques utilizing a sleep mode, however, tend to suffer from step-load problems. These problems result from an inductive effect in a power delivery line for the pipeline stage circuits. When pipeline stage circuits are waking up after being in a sleep mode, the circuits usually draw a large amount of current in a short period of time to sustain high-speed operation. This results in a step-load effect.

[0004] In order to overcome the step-load effect, an on-chip decoupling capacitance is enlarged or a dummy cycle is introduced in the pipeline stage circuits to prevent an inductive spike. Enlarging the on-chip decoupling capacitance, however, has not proved feasible for a variant demand for power during chip operation. Also, executing a dummy cycle tends to waste a considerable amount of power.

SUMMARY OF THE INVENTION

[0005] In one respect, the present invention includes a method for minimizing power consumption by a circuit, such as a pipelined circuit. The method includes steps of determining whether a predetermined period of time has expired, and performing a shut-down procedure on the pipelined circuit in response to the predetermined period of time having expired or elapsed. The predetermined period of time is associated with a predetermined period of time to detect a transition of a signal output by the pipelined circuit.

[0006] In another respect, the present invention includes a circuit operable to minimize power consumption by a pipelined circuit. The circuit includes a first transition detection circuit connected to a first bus and detecting transition of a signal on the first bus. The first bus is operable to carry a signal output by the pipelined circuit. A second transition detection circuit is connected to a second bus and detects transition of a signal on the second bus. The second bus being operable to transmit a signal to the pipelined circuit. A stage control circuit is connected to the first and second transition detection circuits, and the stage control circuit controls the power consumption of the pipelined circuit based on a signal received from either the first transition detection circuit or the second transition detection circuit.

[0007] In another respect, the present invention includes a circuit connected to a pipelined circuit. The circuit is operable to control power provided to the pipelined circuit, and the circuit includes a timer, a first sequencer, a second sequencer and an arbitration circuit connected to the first and second sequencers. The arbitration circuit is operable to generate signals for controlling power provided to the pipelined circuit.

[0008] In comparison to known prior art, certain embodiments of the invention are capable of achieving certain advantages, such as reducing power consumption and minimizing a step-load effect caused by an instant shut-down or power-up of an entire pipelined circuit. Those skilled in the art will appreciate these and other advantages and benefits of various embodiments of the invention upon reading the following detailed description of a preferred embodiment with reference to the below-listed drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] The present invention is illustrated by way of example and not limitation in the accompanying figures in which like numeral references refer to like elements, and wherein:

[0010]FIG. 1 illustrates an exemplary schematic block diagram of a power control circuit according to an embodiment of the present invention;

[0011]FIG. 2 illustrates a timing diagram for a power shut-down procedure utilizing the power control circuit shown in FIG. 1;

[0012]FIG. 3 illustrates a timing diagram for a power turn-on procedure utilizing the power control circuit shown in FIG. 1;

[0013]FIG. 4 illustrates an exemplary schematic block diagram of an embodiment of the stage power control circuit shown in FIG. 1;

[0014] FIGS. 5(a)-(c) illustrate detailed schematic block diagrams of the stage power control circuit shown in FIG. 1; and

[0015]FIG. 6 illustrates a flow chart of an exemplary method employing the principles of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

[0016] In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that these specific details need not be used to practice the present invention. In other instances, well known structures, interfaces, and processes have not been shown in detail in order not to unnecessarily obscure the present invention.

[0017]FIG. 1 illustrates a power control circuit 100 managing power consumption and power delivery to a pipelined circuit 110. The pipelined circuit 110 includes multiple stage circuits 112, each of which includes a power switch PN, conventional combinational logic circuitry 116 and a flip-flop 118. The flip-flop 118 may be a conventional flip-flop or a power saving flip-flop described in co-pending U.S. patent application No. ______ (Attorney Docket No. 10015036), herein incorporated by reference.

[0018] The power control circuit 100 includes a back-end transition detection circuit 125, a stage power control circuit 130, a front-end transition detection circuit 135 and an optional inserted buffer circuit 140. The front-end transition detection circuit 135 and the back-end transition detection circuit 125 may include conventional circuits for detecting signal transitions on a bus, such as a transition from a high to a low or vice versa. The pipelined circuit 110 may perform data processing, including high-speed computations. The back-end transition detection circuit 125 detects a transition of a signal output by the pipelined circuit 110, such as detecting activity on a bus 150 at the output of the pipelined circuit 110. The activity may include an output of a data computation on the bus 150 from the pipelined circuit 110. The bus 150 may also connect each stage circuit 112 and may carry signals input to the pipelined circuit 110. Alternatively, multiple busses may be used to carry data to/from the pipelined circuit 110 and to interconnect the stage circuits 112. When a transition is not detected by the front-end transition detection circuit 135 or the back-end transition detection circuit 125 for a predetermined period of time, the stage power control circuit 130 sequentially controls power switches P₁-P_(N) to suppress power supplied to the stage circuits 112. For example, stage power control circuit 130 sequentially opens switches P₁-P_(N), starting from the front-end of the pipelined circuit 110 (i.e., at the stage circuit 112 where the data is first input to the pipelined circuit 110). Each power switch P_(N) may be opened at predetermined intervals to reduce the risk of causing an inductive spike that may result in the step-load effect.

[0019]FIG. 2 illustrates a timing diagram for a power shut-down procedure performed by the stage power control circuit 130. For each clock cycle, the stage power control circuit 130 suppresses power, for example, by opening a power switch P_(N) connected to a stage circuit 112, starting from the front-end of the pipelined circuit 110. For example, upon the detection of a shut-down command (e.g., a signal indicating that the predetermined period of time for transition detection circuits 125 and 135 to detect a transition has expired) in the first cycle T₀, the stage power control circuit 130 generates a signal to open switch P₁ at the time T₁. Then, at the end of a second clock cycle T₂ and a third clock cycle T₃, the stage power control circuit generates signals to open switches P₂ and P₃ respectively. The switches P₁-P_(N) may sequentially be opened until the last switch P_(N) is opened at T_(N). Then, the pipelined circuit 110 is in a sleep mode and consumes minimal power.

[0020] When the front-end transition detection circuit 135 detects bus activity on the bus 150, such as when new data is received by the pipelined circuit 110 on the bus 150, the front-end transition detection circuit 135 transmits a wake-up signal to the stage power control circuit 130. Then, the stage power control circuit 110 sequentially controls power switches P₁-P_(N) to supply power to the stage circuits 112. For example, stage power control circuit 130 sequentially closes switches P₁-P_(N), starting from the front-end of the pipelined circuit 110 (i.e., at the stage circuit 112 where the data is first input to the pipelined circuit 110). Each power switch P_(N) may be closed at predetermined intervals.

[0021]FIG. 3 illustrates a timing diagram for a power turn-on procedure performed by the stage power control circuit 130. For each clock cycle, the power control stage circuit 130 controls a power switch P_(N), such that power is supplied to each stage circuit 112 starting from the front-end of the pipelined circuit 110. For example, upon the detection of the front end bus transition in the first cycle C₀, the stage power control circuit 130 generates a signal to close switch P₁ at the time C₁. Then, at the end of a second clock cycle C₂ and a third clock cycle C₃, the stage power control circuit 130 generates signals to close switches P₂ and P₃ respectively. The switches P₁-P_(N) may sequentially be closed until the last switch P_(N) is closed at C_(N). Then, the pipelined circuit 110 is operable to perform data computations at each stage circuit 112.

[0022] In one embodiment, the circuit 100 may optionally include a buffer circuit 140. Because the transition detection circuits 125 and 135 and the stage control circuit 130 take time to respond to detected transitions, it may be necessary to insert the buffer circuit 140 in the front end of the pipelined circuit 110 to buffer the incoming data. In another embodiment, the buffer circuit 140 is not used in the circuit 100 when the latency of data moving through the pipeline circuit 110 becomes critical. In this case, the first stage circuit (i.e., the stage circuit 112 at the front-end of the pipelined circuit 110) may continually receive power and not include a power switch P₁, and the front-end transition detection circuit 135 may receive a signal input to the first stage circuit. Then, the first stage circuit serves as a buffer for the pipelined circuit 110. This trade-off between power consumption and speed may be determined by the system requirements.

[0023]FIG. 4 illustrates an exemplary embodiment of the stage power control circuit 130, shown in FIG. 1. The stage power control circuit 130 includes a wake-up/shut-down arbitration circuit 410, a wake-up step sequencer 420, a shut-down step sequencer 430 and a programmable timing interval counter 440. The programmable timing interval counter 440 includes a timer for measuring a predetermined period of time before the pipelined circuit 110 may be placed in sleep mode. The back-end transition detection circuit 125, shown in FIG. 1, transmits a signal to the reset input of the programmable timing interval counter 440 when a transition is detected. This causes the programmable timing interval counter 440 to restart the timer. If the programmable timing interval counter 440 is not reset by the back-end transition detection circuit 125 prior to expiration of the timer (i.e., the back-end transition detection circuit 125 does not detect a transition within the predetermined period of time), the programmable timing interval counter 440 transmits a shut-down signal to the shut-down step sequencer 430. Then, the shut-down step sequencer 430 transmits a signal to the wake-up/shut-down arbitration circuit 410, and the wake-up/shut-down arbitration circuit 410 sequentially generates signals for opening switches P₁-P_(N). The front-end transition detection circuit 135 may output a signal to the reset input of the programmable timing interval counter 440, similarly to the transmission signal of the back-end transition detection circuit 125, when a transition is detected to reset the counter.

[0024] The wake-up step sequencer 420 receives a signal from the front-end detection circuit 135 when the front-end detection circuit 135 detects a transition. Then, the wake-up step sequencer transmits a signal to the wake-up/shut-down arbitration circuit 410, causing the wakeup/shut-down arbitration circuit 410 to sequentially generate signals for closing switches P₁-P_(N).

[0025] The wake-up/shut-down arbitration circuit 410 may include a multiplexer (not shown) for selecting wake-up/shut-down sequential signals to control each of switches P₁-P_(N) and an arbitrator (not shown) for determining which sequence(wake up or shut down) should take precedence in case of conflict. For example, a wake-up procedure typically takes precedence over a shut-down procedure. However, in order not to aggravate the step load effect, the stage power control circuit 130 may allow the shut-down procedure to temporarily progress while the wake-up procedure is gradually implemented. Also, the programming timing interval counter 440 may include a conventional timer, and the length of the predetermined period of time may be readily determined by one of ordinary skill in the art according to the configuration of the circuit 100 and other known factors. The length of the predetermined period of time may also be dictated by system requirements. The step sequencer circuits 420 and 430 are conventional circuits that may include shift registers and buffers. It will be apparent to one of ordinary skill in the art that the circuits 410-440 may be constructed from known circuits.

[0026]FIG. 5(a) illustrates an exemplary embodiment of the stage power control circuit 130 shown in FIG. 4. The wake-up/shut-down arbitration circuit 410, the wake-up step sequencer 420, and the shut-down step sequencer 430 may be implemented by an up/down sequencer 510, gates 520 for driving power switches P₁-P_(N), a multiplexer 530 and a shift enable gate 540. The up/down sequencer 510 may include an N-bit shift register. The up/down sequencer 510 is connected to the multiplexer 530 and the gate 540 for controlling shifting in the up/down sequencer 510. The gate 540 may output a shift enable signal to facilitate shifting the contents of the registers in the up/down sequencer 510. A gate 550 is connected to the programmable timing interval counter 440 for controlling the reset input for the counter 440, and a latch 560 converts a transition detection pulse to a step signal transmitted to the gate 540.

[0027] The up/down sequencer 510 stores the status of switches P₁-P_(N). The multiplexer 530 selects a “1” (up) or a “0” (down) to be shifted into the up/down sequencer 510 based on a signal from the programmable timing interval counter 440.

[0028] As further illustrated in FIG. 5(a), when the front-end or back-end transition detection circuits 135 and 125 detect activity (e.g., during an active power mode), “1's” are sequentially shifted into the up/down sequencer 510 to turn on the power switches P₁-P_(N). For example, the programmable timing interval counter 440 transmits a wake-up select signal to the multiplexer 530, and the multiplexer selects “1's” for transmission to the up/down sequencer 510.

[0029] As illustrated in FIG. 5(b), “0's” are shifted into the up/down sequencer 510 during a shut-down procedure, such as after a predetermined period of time has expired without a bus transition being detected since the programmable timing interval counter 440 has been reset. For example, the programmable timing interval counter 440 outputs a shut-down select signal to the multiplexer 530, and the multiplexer 530 selects “0's” for transmission to the up/down sequencer 510. When a “0” is shifted into a register in the up/down sequencer 510, a corresponding gate 520 drives the corresponding power switch PN closed. If the programmable timing interval counter 440 is not reset, all the power switches P₁-P_(N) will be sequentially closed. Then, the pipeline circuit 110 is in a power saving mode (i.e., a sleep mode).

[0030] If the front-end transition detection circuit 135 then detects activity, the wake-up procedure begins, as illustrated in FIG. 5(c). Then, “1's” are shifted into the up/down sequencer 510, causing the switches P₁-P_(N) to be sequentially opened. The wake-up procedure may begin prior to all the power switches P₁-P_(N) being closed.

[0031] It will be apparent to one of ordinary skill in the art that the circuit 100 may be configured to conform with certain system specifications in power management, such as the advanced configuration and power interface specification (ACPI). Also, the circuit 100 may be used as a standalone circuit or integrated in another circuit, such as a power management unit of a chip.

[0032]FIG. 6 illustrates a method 600 for minimizing power consumption for the pipelined circuit 110. In step 610, the stage power control unit 130 determines whether no transition has been detected by either the front-end or back-end transition detection circuits 135 and 125 has at the input or output of the pipelined circuit 110 prior to the expiration of a predetermined period of time (e.g. 100 clock cycles). It will be apparent to one of ordinary skill in the art that the predetermined period of time may vary according to the configuration of the circuit 100 and other known factors. The length of the predetermined period of time may also be dictated by the system requirements.

[0033] In step 615, if no transition was detected prior to the expiration of the predetermined period of time, the stage power control circuit performs a sequential shut-down procedure. This procedure may include sequentially opening switches P₁-P_(N), such as opening one switch every clock cycle starting from P₁. Thus, power for each stage circuit 112 is suppressed, and the power consumption is minimized.

[0034] If a transition was detected in step 610, prior to the expiration of the predetermined period of time, then the stage power control circuit 130 continues active mode operation until the predetermined period of time has expired.

[0035] In step 620, the stage power control circuit 130 determines whether a transition is detected at the input of the pipelined circuit 110 by the front-end transition detection circuit 135. If a transition is detected, the stage power control circuit 130 performs a sequential turn-on procedure (step 625). This procedure may include sequentially closing switches P₁-P_(N), such as closing one switch every clock cycle starting at P₁. If all the switches P₁-P_(N) were not opened prior to the front-end transition detection circuit 135 detecting a transition (e.g., during the sequential shut down procedure performed in the step 615), then the stage power control circuit 130 could close those switches that were opened or wait until all the switches P₁-P_(N) close and let wake-up signals open switches P₁-P_(N) gradually.

[0036] If a transition is not detected in step 620, the stage power control circuit 130 continues to open the switches P₁-P_(N) (step 615). For example, one switch may be opened after each clock cycle until all the switches are opened or until the front-end transition detection circuit 135 detects a transition.

[0037] The method 600 shown in FIG. 6 and described above may generally be performed by the stage power control circuit 130. The steps in the method 600 can also be performed by a computer program executed by a processor, instead of the stage power control circuit 110. The computer program can exist in a variety of forms both active and inactive. For example, the computer program can exist as software comprised of program instructions or statements in source code, object code, executable code or other formats; firmware program(s); or hardware description language (HDL) files. Any of the above can be embodied on a computer readable medium, which include storage devices and signals, in compressed or uncompressed form. Exemplary computer readable storage devices include conventional computer system RAM (random access memory), ROM (read only memory), EPROM (erasable, programmable ROM), EEPROM (electrically erasable, programmable ROM), and magnetic or optical disks or tapes. Exemplary computer readable signals, whether modulated using a carrier or not, are signals that a computer system hosting or running the computer program can be configured to access, including signals downloaded through the Internet or other networks. Concrete examples of the foregoing include distribution of executable software program(s) of the computer program on a CD ROM or via Internet download. In a sense, the Internet itself, as an abstract entity, is a computer readable medium. The same is true of computer networks in general.

[0038] While this invention has been described in conjunction with the specific embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. There are changes that may be made without departing from the spirit and scope of the invention. 

What is claimed is:
 1. A method for minimizing power consumption by a circuit, the method comprising steps of: determining whether a predetermined period of time has expired, said predetermined period of time being associated with a predetermined period of time to detect a transition of an input or an output of a pipelined circuit; and performing a shut-down procedure on said pipelined circuit in response to said predetermined period of time expiring.
 2. The method of claim 1, further comprising a step of detecting a transition at an input of said pipelined circuit.
 3. The method of claim 2, further comprising a step of performing a turn-on procedure on said pipelined circuit in response to detecting said transition at said input.
 4. The method of claim 3, wherein said pipelined circuit includes a plurality of stage circuits and said shut-down procedure comprises a step of sequentially suppressing power to each of said plurality of stage circuits starting from a first stage circuit of said plurality of stage circuits, said first stage circuit being connected to an input of said pipelined circuit.
 5. The method of claim 4, wherein said shut-down procedure is performed over multiple clock cycles, and said step of sequentially suppressing power further comprises suppressing power to one of said plurality of stage circuits after each of said multiple clock cycles.
 6. The method of claim 5, wherein said turn-on procedure further comprises a step of sequentially providing power to each of said stage circuits starting from said first stage circuit.
 7. The method of claim 6, wherein said turn-on procedure is performed over multiple clock cycles, and said step of sequentially providing power further comprises providing power to one of said plurality of stage circuits after each of said multiple clock cycles.
 8. A circuit operable to minimize power consumption by a pipelined circuit, said circuit comprising: a first transition detection circuit detecting transition of a first signal input to said pipelined circuit; a second transition detection circuit detecting transition of a second signal output by said pipelined circuit; and a stage control circuit connected to said first and said second transition detection circuits; said stage control circuit controlling said power consumption of said pipelined circuit based on a signal received from either said first transition detection circuit or said second transition detection circuit.
 9. The circuit of claim 8, wherein said stage control circuit includes a timer measuring a predetermined period of time, and said stage control circuit is operable to suppress power to said pipelined circuit in response to said predetermined period of time expiring.
 10. The circuit of claim 9, wherein said stage control circuit is operable to suppress power to said pipelined circuit over multiple clock cycles, and power is suppressed to one of said plurality of stage circuits after each of said multiple clock cycles.
 11. The circuit of claim 9, wherein said stage control circuit is operable to reset said timer in response to receiving a signal from either said first transition detection circuit or said second transition detection circuit.
 12. The circuit of claim 11, wherein said stage control circuit is operable to provide power to said pipelined circuit in response to resetting said timer.
 13. The circuit of claim 12, wherein said stage control circuit is operable to sequentially provide power to one or more of said plurality of stage circuits starting from said first stage circuit.
 14. The circuit of claim 13, wherein said stage control circuit is operable to provide power to said pipelined circuit over multiple clock cycles, and power is provided to one of said plurality of stage circuits after each of said multiple clock cycles.
 15. The circuit of claim 14, further comprising a buffer circuit connected to an input of said pipelined circuit, said buffer being operable to store data for at least one clock cycle.
 16. A circuit connected to a pipelined circuit and operable to control power provided to said pipelined circuit, said circuit comprising: an up/down sequencer operable to perform a shut-down procedure or a turn-on procedure to control power applied to a plurality of stage circuits in said pipelined circuit; and at least one transition detection circuit detecting activity on a bus connected to said pipelined circuit, and said up/down sequencer performing said turn-on procedure in response to said at least one transition detection circuit detecting activity on said bus; and a timer, wherein said up/down sequencer performing said shut-down procedure in response to said timer expiring.
 17. The circuit of claim 16, wherein said circuit further comprises a multiplexer connected to said timer, said at least one transition detection circuit and said up/down sequencer, whereby said multiplexer transmits a turn-on signal to said up/down sequencer in response to said at least one transition detection circuit detecting activity on said bus, and said multiplexer transmits a shutdown signal to said up/down sequencer in response to said timer expiring.
 18. The circuit of claim 17, wherein said shut-down procedure sequentially suppresses power supplied to said plurality of stage circuits.
 19. The circuit of claim 18, wherein said turn-on procedure sequentially supplies power to said plurality of stage circuits.
 20. The circuit of claim 19, wherein said at least one transition detection circuit comprises one or more of a front-end transition detection circuit operable to detect activity on a bus connected to a front-end of said pipelined circuit and a back-end transition detection circuit operable to detect activity on a bus connected to an output of said pipelined circuit. 